package leetcode_900;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 *@author 周杨
 *GroupsOfSpecialEquivalentStrings_893 没看懂题目 大意是统计奇数位元素和偶数位元素出现次数
 *describe:用count计数 AC 42%
 *2018年11月12日 下午1:55:24
 */
public class GroupsOfSpecialEquivalentStrings_893 {
	public int numSpecialEquivGroups(String[] A) {
		Set<String> seen = new HashSet<String>();
		for (String S : A) {
			int[] count = new int[52];
			for (int i = 0; i < S.length(); ++i)
				count[S.charAt(i) - 'a' + 26 * (i % 2)]++;
			seen.add(Arrays.toString(count));
		}
		return seen.size();
    }
}
